\relax 
\select@language{english}
\@writefile{toc}{\select@language{english}}
\@writefile{lof}{\select@language{english}}
\@writefile{lot}{\select@language{english}}
\@writefile{loc}{\contentsline {chapter}{Agradecimentos}{1}}
\@writefile{loc}{\contentsline {chapter}{Resumo}{2}}
\@writefile{loc}{\contentsline {chapter}{Abstract}{3}}
\@writefile{toc}{\contentsline {chapter}{List of Figures}{5}}
\@writefile{toc}{\contentsline {chapter}{List of Tables}{6}}
\citation{Osman96}
\citation{Salhi06}
\citation{Talbi}
\citation{Santos08}
\citation{Feo89}
\citation{Feo95}
\citation{Festa1}
\citation{Festa2}
\citation{Han}
\citation{Witten}
\@writefile{toc}{\contentsline {chapter}{\numberline {1}Introduction}{7}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{intro}{{1}{7}}
\citation{Ribeiro04}
\citation{Ribeiro06}
\citation{Santos05}
\citation{Santos06}
\citation{Lin}
\citation{Lodi}
\citation{Fleurent}
\citation{Talbi}
\citation{Resende04}
\citation{Glover}
\citation{Resende04}
\citation{Kariv}
\citation{Tansel}
\citation{Rao71}
\citation{Vin69}
\citation{Resende04}
\citation{Glover}
\citation{HM97}
\citation{HMP01}
\citation{Taillard03}
\citation{Taillard03}
\citation{SL00}
\citation{SL00}
\citation{CFN77}
\citation{Whitaker83}
\citation{Resende04}
\@writefile{toc}{\contentsline {chapter}{\numberline {2}Multistart Hybrid Heuristic}{11}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{sec:2}{{2}{11}}
\citation{TB68}
\@writefile{lof}{\contentsline {figure}{\numberline {2.1}{\ignorespaces Pseudo-code of the hybrid heuristic.}}{12}}
\newlabel{fig:pseudo_hyb}{{2.1}{12}}
\@writefile{toc}{\contentsline {section}{\numberline {2.1}Construction Phase}{12}}
\citation{Glover}
\citation{Glo00a}
\citation{GloLagMar03}
\@writefile{lof}{\contentsline {figure}{\numberline {2.2}{\ignorespaces Pseudo-code of the construction phase.}}{13}}
\newlabel{construction}{{2.2}{13}}
\@writefile{toc}{\contentsline {section}{\numberline {2.2}Local Search}{13}}
\@writefile{toc}{\contentsline {section}{\numberline {2.3}Path-Relinking}{13}}
\@writefile{toc}{\contentsline {section}{\numberline {2.4}Post-Optimization}{14}}
\citation{Han}
\@writefile{toc}{\contentsline {chapter}{\numberline {3}Data Mining Hybrid Heuristic}{15}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{sec:3}{{3}{15}}
\citation{Agrawal}
\citation{Goethals}
\citation{Han00}
\citation{Orlando}
\citation{Grahnel}
\@writefile{lof}{\contentsline {figure}{\numberline {3.1}{\ignorespaces Pseudo-code of the DM-HH}}{18}}
\newlabel{fig:pseudo_hyb_hh}{{3.1}{18}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.2}{\ignorespaces Pseudo-code of the adapted construction}}{19}}
\newlabel{fig:pseudo_hyb_constr}{{3.2}{19}}
\citation{Beasley}
\citation{Reinelt}
\citation{ResWer03a}
\@writefile{toc}{\contentsline {chapter}{\numberline {4}Computational Experiments}{20}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{sec:4}{{4}{20}}
\newlabel{e1.1}{{4.1}{21}}
\@writefile{lot}{\contentsline {table}{\numberline {4.1}{\ignorespaces Time of HH and DM-HH for ORLIB instances}}{22}}
\newlabel{tab:ORLIBTime}{{4.1}{22}}
\@writefile{lot}{\contentsline {table}{\numberline {4.2}{\ignorespaces HH and DM-HH for RW instances}}{23}}
\newlabel{tab:RWCost}{{4.2}{23}}
\@writefile{lot}{\contentsline {table}{\numberline {4.3}{\ignorespaces Time of HH and DM-HH for RW instances}}{24}}
\newlabel{tab:RWTime}{{4.3}{24}}
\@writefile{lot}{\contentsline {table}{\numberline {4.4}{\ignorespaces HH and DM-HH for FL1400 instances}}{26}}
\newlabel{tab:FLCost}{{4.4}{26}}
\@writefile{lot}{\contentsline {table}{\numberline {4.5}{\ignorespaces Time of HH and DM-HH for FL1400 instances}}{27}}
\newlabel{tab:FLTime}{{4.5}{27}}
\@writefile{toc}{\contentsline {chapter}{\numberline {5}Strategies Behavior Analysis}{28}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{sec:5}{{5}{28}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.1}{\ignorespaces One execution of HH for rw1000-p25}}{28}}
\newlabel{fig:hh1}{{5.1}{28}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.2}{\ignorespaces One execution of DM-HH for rw1000-p25}}{29}}
\newlabel{fig:dm1}{{5.2}{29}}
\@writefile{lot}{\contentsline {table}{\numberline {5.1}{\ignorespaces Average cost values}}{29}}
\newlabel{tabavcost}{{5.1}{29}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.3}{\ignorespaces One execution of HH for rw1000-p25}}{30}}
\newlabel{fig:hht1}{{5.3}{30}}
\@writefile{lot}{\contentsline {table}{\numberline {5.2}{\ignorespaces Average computational times}}{30}}
\newlabel{tabavtime}{{5.2}{30}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.4}{\ignorespaces One execution of DM-HH for rw1000-p25}}{31}}
\newlabel{fig:dmt1}{{5.4}{31}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.5}{\ignorespaces Analysis of convergence to an easy target for instance rw1000-p25.}}{31}}
\newlabel{fig:tempoalvoitfacil}{{5.5}{31}}
\citation{Aiex}
\@writefile{lof}{\contentsline {figure}{\numberline {5.6}{\ignorespaces Analysis of convergence to an intermediate target for instance rw1000-p25.}}{32}}
\newlabel{fig:tempoalvoitmedio}{{5.6}{32}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.7}{\ignorespaces Analysis of convergence to a difficult target for instance rw1000-p25.}}{33}}
\newlabel{fig:tempoalvoitdificil}{{5.7}{33}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.8}{\ignorespaces Time-to-target plot for an easy target.}}{34}}
\newlabel{fig:tttfacil}{{5.8}{34}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.9}{\ignorespaces Time-to-target plot for an intermediate target.}}{34}}
\newlabel{fig:tttmedio}{{5.9}{34}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.10}{\ignorespaces Time-to-target plot for a difficult target.}}{35}}
\newlabel{fig:tttdificil}{{5.10}{35}}
\@writefile{toc}{\contentsline {chapter}{\numberline {6}Conclusions}{36}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{sec:6}{{6}{36}}
\bibcite{Agrawal}{1}
\bibcite{Aiex}{2}
\bibcite{Beasley}{3}
\bibcite{CFN77}{4}
\bibcite{Feo89}{5}
\bibcite{Feo95}{6}
\bibcite{Festa1}{7}
\bibcite{Festa2}{8}
\bibcite{Fleurent}{9}
\bibcite{Glo00a}{10}
\bibcite{Glover}{11}
\bibcite{GloLagMar03}{12}
\@writefile{toc}{\contentsline {chapter}{References}{37}}
\bibcite{Goethals}{13}
\bibcite{Grahnel}{14}
\bibcite{Han00}{15}
\bibcite{Han}{16}
\bibcite{HM97}{17}
\bibcite{HMP01}{18}
\bibcite{Kariv}{19}
\bibcite{Lin}{20}
\bibcite{Lodi}{21}
\bibcite{Orlando}{22}
\bibcite{Osman96}{23}
\bibcite{Rao71}{24}
\bibcite{Reinelt}{25}
\bibcite{Resende04}{26}
\bibcite{ResWer03a}{27}
\bibcite{Ribeiro04}{28}
\bibcite{Ribeiro06}{29}
\bibcite{Salhi06}{30}
\bibcite{Santos05}{31}
\bibcite{Santos06}{32}
\bibcite{Santos08}{33}
\bibcite{SL00}{34}
\bibcite{Taillard03}{35}
\bibcite{Talbi}{36}
\bibcite{Tansel}{37}
\bibcite{TB68}{38}
\bibcite{Vin69}{39}
\bibcite{Whitaker83}{40}
\bibcite{Witten}{41}
